Characterization of multiqubit pure-state entanglement 
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A necessary and sufficient entanglement criterion based on variances of Mermin-Klysliko's Bell 
operators is proved for multiqubit pure states. Contrary to Bell's inequalities, entangled pure states 
strictly satisfy a quadratic inequality but product ones can attain the equality under some local 
unitary transformations, which can be obtained by solving a quadratic maximum problem. This 
presents a characterization of multiqubit pure-state entanglement. 
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Entanglement plays a crucial role in quantum commu- 
nication, cryptograph, and computation Jj. The char- 
acterization of entanglement is one of the fundamental 
problems in quantum information theory Although 
there are some characterizations of entanglement for bi- 
partite systems 0, Q and many entanglement witnesses 
for testing multipartite entanglement |5|, among which 
the most well known one is the violation of Bell's in- 
equalities [sj that was originally designed to rule out 
various kinds of local hidden variable theories based on 
Einstein, Podolsky, and Rosen's (EPR's) notion of lo- 
cal realism 0, Q , simple necessary and sufficient condi- 
tions are not known for multipartite entanglement, even 
in the simplest case of multiqubits [oj. In particular, 
Zukowski et al (To| show that there are some general- 
ized GHZ states of n > 2 qubits that do not violate any 
Bell inequality for two dichotomic observables per qubit, 
including the inequality involving the mean values of 
Mermin-Klyshko's (MK) Bell operators. Since any pure 
entangled state of two qubits violates a Clauser-Horne- 
Shimony-Holt (CHSH) [ll| inequality (Gisin's theorem 
3), that is, the CHSH inequality characterizes the pure- 
state entanglement of two qubits, Scarani and Gisin [T^l 
wrote that "this analysis suggests that MK inequalities, 
and more generally the family of Bell's inequalities with 
two observables per qubit, may not be the 'natural' gen- 
eralizations of the CHSH inequality to more than two 
qubits" . 

However, in this article we find a necessary and suffi- 
cient entanglement criterion based on variances of MK's 
Bell operators for multiqubit pure states. This can be 
regarded as a generalization of Gisin's theorem from two 
qubits to n qubits, although it cannot be straightfor- 



wardly generalized to all multiqubit systems for the case 
of the Bell inequalities of two dichotomic observables per 
site involving the mean values of observables. Our cri- 
terion presents an operational characterization of mul- 
tiqubit pure-state entanglement, because it is based on 
inequalities for variances of observables. Contrary to the 
Bell inequalities, entangled pure states strictly satisfy the 
inequality but product ones can attain the equality un- 
der some local unitary transformations, which can be ob- 
tained by solving a quadratic maximum problem. Our 
result sheds considerable new light on relationships be- 
tween multipartite entanglement and Bell's operators. 

Let us give a brief review of MK Bell operators and 
the associated Mermin-Klyshko inequalities. The MK 
Bell operators of n qubits is defined recursively (n > 2). 
Let dj<Tj, ajfTj denote spin observables on the j-th qubit. 
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l,...,ri, where all dj 



Gj are unit vectors m 



and 



dj = {al.,a-^,a{) is the Pauli matrices on the j-th qubit. 
Denote by Bi = oiCTi and B'l — d'^di. Define 



B 



Bn-l ® -^{dn 



-d'adn)+B'„_ 



1 ® -^{dndn 



d'ndn), 
(1) 

where B'^ denotes the same expression Bn but with all the 
dj and dj exchanged. Bn is called the MK Bell operator of 
n qubits. Assuming "local realism" one concludes 

the Mermin-Klyshko inequality of n qubits as follows. 



{Bn) < 1, 



(2) 



which can be violated by quantum mechanics [()] . 

By convention, we adopt the notation |0") = |0 • ■ • 0) 
and — |1 • • • 1). For a pure state \tp) of n qubits, the 
variance of Bn on \^p) is defined by 



Ai\i^),Bn) = i^Klij) - {lb\BnW 



(3) 
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Recall that when all the dj and a'j are in the x 
y plane and a^'s are distributed with angles {j 
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1)(— l)"+-'^27r/(2n) with respect to the x-axis and cij ± a^-, 
the associated MK Bell operator has the following spec- 
tral decomposition [l^l 

Bn - 2("-i)/2 (|GHZ+)(GHZ+| - |GHZ_)(GHZ„|) , 

where |GHZ±) = (|0") ± are GHZ's states 

Then, it is easy to check that A [\G'^),B,}j = 2"-i. More- 
over, for every product state \^) = \4!i)---\ipn) of n qubits, 
there is a local unitary transformation U = Ui® ■ ■ ■ ®Un 
such that U\il)) = |0"). Hence, 

A(|^),[/t6„C/) =2"-i, (5) 

where U'^ denotes the adjoint operator of U. This leads 
the following 

Theorem.- A pure state \^) of n qubits is entangled if 
and only if 

A(|V'),[/tB„(7) <2"-i, (6) 

for every local unitary transformations U such that 
(0"|?7|V'} and {V\U\il)) are both real numbers. 

Furthermore, is entangled whenever there is one U 
satisfying Eq.(6) and solving the maximum problem 

max((0"|L/|V')^ + (1"|C/|V')^) , (7) 

where the maximum is taken over all local unitary trans- 
formations so that (0"|C/|'(/') and {l^\U\i)) are both non- 
negative numbers. 

Proo/. -The sufficiency of Theorem is shown above. To 
prove the necessity, suppose that there were B„ = UWnU 
for some U so that A (IV-), S„) = 2""! and both (0"|t/|V') 
and (1"1C/|V') are real numbers. Since ||S„|| < 2("-i)/2, 
it is concluded that 

BfJV')=2"-i|V'), (8) 

{i>\B„\4')=0. (9) 
As proved in [3], Eq.(8) implies that 

t/IV^) ^a|0")+/3|l"). 

Since a = (0"|[/|V') and /3 = {l"\U\ip) are both real 
numbers, it is concluded from Eqs.(4) and (9) that either 
a or /3 is zero and hence is unentangled. 

Furthermore, if \ip) is a product state, then the max- 
imum value of Eq.(7) is one. Suppose that f/ is a solu- 
tion of Eq.(7), then U\ip) is a product state of the form 
a|0") -|- with a, /3 being two nonnegative numbers 

and hence must be equal to either |0") or from which 

one concludes that A (\^/j),U^BnU^ = 2"-^- This com- 
pletes the proof. 

By our criterion, it is easy to test the entanglement of 
the generalized GHZ states 

|*(^)) =cos^|0")-f sin^ll") (10) 



with < ((5 < 7r/4. Indeed, since the identity I = I2 ® 
■ ■ ■ ® I2 is a solution of the maximum problem Eq.(7), 
where I2 is the identity on one qubit, we obtain that 

A i3„) ^ 2"-i cos^ 2if. (11) 

This exactly detects the entanglement of which, 
however, cannot be tested by any Bell inequality of two 
dichotomic observables per site for sufficiently small pa- 
rameters tf when n > 2, as shown in ^10]. 

Evidently, our criterion reduces to a quadratic program 
consisting of maximizing a quadratic objective Eq.(7) un- 
der two linear inequalities (0"|[/|?/'), {V^\U\i>) > for all 
local unitary transformations of n qubits. The complex- 
ity of solving this quadratic program will be studied in 
the future. A similar argument using convex optimiza- 
tion programs is presented in [l^ . 

Although our criterion is more powerful than the Bell 
inequalities of two dichotomic observables per site for de- 
tecting the pure-state entanglement of n qubits, it cannot 
be used to test quantum mechanics versus EPR's local 
realism from which the original Bell inequality arose pi| . 
Indeed, as shown in [l^l, the physical origins of EPR's 
local realism and quantum entanglement are different. 
For a multipartite system which, having interacted in 
past, are now spatially separated, EPR's local realism 
means that elements of physical reality for one subsys- 
tem should be independent on what are done with the 
others. In contrary, quantum entanglement refers only 
to quantum multipartite states, whether or not the in- 
dividual subsystems are spatially separated. The viola- 
tion of Bell's inequalities assuming EPR's local realism 
by suitable entangled states is therefore an interesting 
but indirect consequence of quantum entanglement. 

In summary, we have shown a Gisin-type theorem for 
n qubits in terms of variances of Mermin-Klyshko's Bell 
operators, which cannot be straightforwardly generalized 
to all n-qubit systems for the case of the Bell inequali- 
ties of two dichotomic observables per site involving the 
mean values of observables [l^. Entanglement criteria 
based on inequalities for variances of observables have 
been studied, mainly designed for continuous variable 
systems [l^. Recently, it has been shown that variances 
of observables can be detect entanglement also in finite- 
dimensional systems jl^. Our result furthermore shed 
considerable light on quantum entanglement in terms of 
variances of the Bell operators of a special type. We ex- 
pect that, similarly to the Bell inequalities based on mean 
values of the Bell-type operators, the variances of Bell- 
type operators and its various ramifications will play an 
important role in quantum entanglement. 
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